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Queries 



• A query is a function from database 
instances to relations. 



• Queries are formulated in relational algebra 
by means of expressions over relations . 
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A database for the examples 



EMPLOYEES 



Number 


Name 


Age 


Salary 


101 


Mona Salem 


34 


40 


103 


Mona Ahmed 


23 


35 


104 


Amr Khalil 


38 


61 


105 


Ihab Zohdy 


44 


38 


210 


Medhat Aly 


49 


60 


231 


Sarnia Elkholy 


50 


60 


252 


Ihab Zohdy 


44 


70 


301 


Samir Salem 


34 


70 


375 


Mona Salem 


50 


65 



SUPERVISION 



Head 


Employee 


210 


101 


210 


103 


210 


104 


231 


105 


301 


210 


301 


231 


375 


252 



Database Systems (P. Atzeni, S. Ceri, S. Paraboschi and R. Torlone) 
Chapter 3 : Relational Algebra and Calculus 



4 




Example 1: 



• Write a relational algebra expression for the following 
query: 

— Find the numbers, names and ages of employees earning 
more than 40 thousands. 

^Number, Name, Age ( a Salary > 40 (EMPLOYEES)) 



Number 


Name 


Age 


104 


Amr Khalil 


38 


210 


Medhat Aly 


49 


231 


Sarnia Elkholy 


50 


252 


Ihab Zohdy 


44 


301 


Samir Salem 


34 


375 


Mona Salem 


50 
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Example 2 



• Write a relational algebra expression for the following 
query: 

— Find the registration numbers of the supervisors of the 
employees earning more than 40 thousands. 



^Head (SUPERVISIONlXl Employee = Number ( a Salary > 40 (EMPLOYEES))) 



Head 



210 

301 

375 
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Stepl: 

O salary > 40 (EMPLOYEES) = R1 



Step2: 

SUPERVISION X 



Employee = Number 



(Rl) 



Number 


Name 


Age 


Salary 


104 


Amr Khalil 


38 


61 


210 


Medhat Aly 


49 


60 


231 


Sarnia Elkholy 


50 


60 


252 


Ihab Zohdy 


44 


70 


301 


Samir Salem 


34 


70 


375 


Mona Salem 


50 


65 



Head 


Employee 


Number 


Name 


Age 


Salary 


210 


104 


104 


Amr Khalil 


38 


61 


301 


210 


210 


Medhat Aly 


49 


60 


301 


231 


231 


Sarnia Elkholy 


50 


60 


375 


252 


252 


Ihab Zohdy 


44 


70 



Step3: 

TlHead (SUPERVISION X 



Employee = Number 



(RD) 
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Example 3 



• Write a relational algebra expression for the following 
query: 



- Find the names and salaries of the supervisors of the 
employees earning more than 40 thousands. 



^NameH, SalaryH (PNumberH, NameH, AgeH, SalaryH <— Number, Name, Age, Salary (EMPLOYEES) 



X 



NumberH=Head 



(SUPERVISIONX Employee , Number (a Salary „ 40 (EMPLOYEES))) 



NameH 


SalaryH 


Medhat Aly 


60 


Samir Salem 


70 


Mona Salem 


65 
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Answer Ex.3 in details: 



PNumberH, NameH, AgeH , SalaryH* Number, Name, Age, Salary (EIMPLOYEES) R1 



a Salary>40 (EMPLOYEES) 



Number 


Name 


Age 


Salary 


104 


Amr Khalil 


38 


61 


210 


Medhat Aly 


49 


60 


231 


Sarnia Elkholy 


50 


60 


252 


Ihab Zohdy 


44 


70 


301 


Samir Salem 


34 


70 


375 


Mona Salem 


50 


65 



NumberH 


NameH 


AgeH 


SalaryH 


101 


Mona Salem 


34 


40 


103 


Mona Ahmed 


23 


35 


104 


Amr Khalil 


38 


1 61 | 


105 


Ihab Zohdy 


44 




38 




210 


Medhat Aly 


49 




60 




231 


Sarnia Elkholy 


50 




60 




252 


Ihab Zohdy 


44 




70 




301 


Samir Salem 


34 




70 




375 


Mona Salem 


50 




65 





(SUPERVISIONS Employee . Number (a Salary > 40 (EMPLOYEES)) = R2 



Head 


Employee 


Number 


Name 


Age 


Salary 


210 


104 


104 


Amr Khalil 


38 


61 


301 


210 


210 


Medhat Aly 


49 


60 


301 


231 


231 


Sarnia Elkholy 


50 


60 


375 


252 


252 


Ihab Zohdy 


44 


70 
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Answer Ex.3 in details ( Cont 




R1 lfc5a, NumberH=Head R“ 



NumberH 


NameH 




AgeH 


SalaryH 


Head 


Employee 


Number 


Name 


Age 


Salary 


210 


Medhat Aly 




49 


60 


210 


104 


104 


Amr Khalil 


38 


61 


301 


Samir Salem 




34 


70 


301 


210 


210 


Medhat Aly 


49 


60 


301 


Samir Salem 




34 


70 


301 


231 


231 


Sarnia Elkholy 


50 


60 


375 


Mona Salem 




50 


65 


375 


252 


252 


Ihab Zohdy 


44 


70 



71 



NameH, SalaryH 



(R1 NumberH=Head 



NameH 


SalaryH 


Medhat Aly 


60 


Samir Salem 


70 


Mona Salem 


65 




^NameH, SalaryH (PNumberH, NameH, AgeH, SalaryH <— Number, Name, Age, Salary ( EMPLOYEES) 

rxi 

NumberH=Head 

(SUPERVISIONX Employee . Number (a Salary „ 40 (EMPLOYEES))) 
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Example 4 



• Write a relational algebra expression for the following 
query: 



— Find the employees earning more than their respective 
supervisors, showing registration numbers, names and salaries 
of the employees and supervisors. 



71 



Number, Name, Salary, NumberH, NameH, SalaryH 



Salary > SalaryH (PNumberH, NameH, SalaryH, AgeH <— Number, Name, Salary, Age (EIY1PLOYEES) 

X NumberH=Head (SUPERVISION X Employee , Number (EMPLOYEES)))) 



Number 


Name 


Salary 


NumberH 


NameH 


SalaryH 


104 


Ahmed Khalil 


61 


210 


Medhat Aly 


60 


252 


Ihab Zohdy 


70 


375 


Mona Salim 


65 
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PNumberH, NameH, AgeH , SalaryH<— Number, Name, Age, Salary (EMPLOYEES) R1 



NumberH 


NameH 


AgeH 


SalaryH 


101 


Mona Salem 


34 


40 


103 


Mona Ahmed 


23 


35 


104 


Amr Khalil 


38 


61 


105 


Ihab Zohdy 


44 


38 


210 


Medhat Aly 


49 


60 


231 


Sarnia Elkholy 


50 


60 


252 


Ihab Zohdy 


44 


70 


301 


Samir Salem 


34 


70 


375 


Mona Salem 


50 


65 
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SUPERVISION X Employee =Number (EMPLOYEES) = R2 



Head 


Employee 


Number 


Name 


Age 


Salary 


210 


101 


101 


Mona Salem 


34 


40 


210 


103 


103 


Mona Ahmed 


23 


35 


210 


104 


104 


Amr Khalil 


38 


61 


231 


105 


105 


Ihab Zohdy 


44 


38 


301 


210 


210 


Medhat Aly 


49 


60 


301 


231 


231 


Sarnia Elkholy 


50 


60 


375 


252 


252 


Ihab Zohdy 


44 


70 
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Answer Ex. 4 in details (Cont. 




NumberH 


NameH 


AgeH 


SalaryH 


Head 


Employee 


Number 


Name 


Age 


Salary 


210 


Medhat Aly 


49 


60 


210 


101 


101 


Mona Salem 


34 


40 


210 


Medhat Aly 


49 


60 


210 


103 


103 


Mona Ahmed 


23 


35 


210 


Medhat Aly 


49 




60 




210 


104 


104 


Amr Khalil 


38 




61 




231 


Samia Elkholy 


50 


60 


231 


105 


105 


Ihab Zohdy 


44 


38 


301 


Samir Salem 


34 


70 


301 


210 


210 


Medhat Aly 


49 


60 


301 


Samir Salem 


34 


70 


301 


231 


231 


Samia Elkholy 


50 


60 


375 


Mona Salem 


50 




65 




375 


252 


252 


Ihab Zohdy 


44 




70 





Q Salary > SalaryH (R1 NumberH=Head — 
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NumberH 


NameH 


AgeH 


SalaryH 


Head 


Employee 


Number 


Name 


Age 


Salary 


210 


Medhat Aly 


49 


60 


210 


104 


104 


Amr Khalil 


38 


61 


375 


Mona Salem 


50 


65 


375 


252 


252 


Ihab Zohdy 


44 


70 




Number 


Name 


Salary 


NumberH 


NameH 


SalaryH 


104 


Ami' Khalil 


61 


210 


Medhat Aly 


60 


252 


Ihab Zohdy 


70 


375 


Mona Salem 


65 
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Example 5 



Write a relational algebra expression for the following 
query: 

— Find the registration numbers and names of the supervisors 
whose employees all earn more than 40 thousands. 



^Number, Name (EMPLOYEES |X| Number=Head 

(^Head (SUPERVISION) - 

7t Head (SUPERVISION 1X1 Employee = Number (a Salary < 40 (EMPLOYEES))))) 



Number 


Name 


301 


Samir Salem 


375 


Mona Salem 
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CT Salary <40 (EMPLOYEES) = R1 



Number 


Name 


Age 


Salary 


101 


Mona Salem 


34 


40 


103 


Mona Ahmed 


23 


35 


105 


Ihab Zohdy 


44 


38 



SUPERVISION X 



Employee = Number 



(Rl) 



Head 


Employee 


NumberH 


NameH 


AgeH 


S alary H 


210 


101 


101 


Mona Salem 


34 


40 


210 


103 


103 


Mona Ahmed 


23 


35 


231 


105 


105 


Ihab Zohdy 


44 


38 



^Head (SUPERVISION |X] Emp i oyee = Number (Rl)) 



Head 



210 

231 
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(7l Head (SUPERVISION) - 7C Head (SUPERVISION X Employee . Number 




(R1))=R2 



Head 


Number 


Name 


Age 


Salary 


301 


301 


Samir Salem 


34 


70 


375 


375 


Mona Salem 


50 


65 



^Number, Name (EMPLOYEES \X\ N U mber=Head (^) 




Number 


Name 


301 


Samir Salem 


375 


Mona Salem 
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Algebra With Null Values 



People 



Name 


Age 


Salary 


Aldo 


35 


15 


Andrea 


27 


21 


Maria 


NULL 


42 



• ° Age>30 (People) 

• which tuples belong to the result? 

• The first yes, the second no, but the third???? 

- True (T) Result 

- F alse (F) Name Age Salary 

— Unknown (U) Aldo 35 15 
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Quiz 



• Show the output of theses two queries: 



a Mark >7 A Age < 18 (STUDENTS) 
a Mark > 7 ( a Age < 18 (STUDENTS)) 



CT pi A F2^^) — ^ Fl(^ F2(®-)) 



STUDENTS 



RegNum 


Name 


Mark 


Age 


105 


Noha Kamal 


7 


18 


107 


Maged Mostafa 


8 


17 


110 


Samir Shawky 


6 


17 


132 


Dina Hady 


9 


19 


154 


Ahmed Amin 


8 


20 


RegNum 


Name 


Mark 


Age 


105 


Noha Kamal 


7 


18 


107 


Maged Mostafa 


8 


17 
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Relational Calculus 



• Expressions have this form: 

{A 1 :x 1 ,...,A k :x k lf} 

Where: 

• Aj , . . . , A k are distinct attributes 

• Xj , . . . , x k are variables 

• f is a formula: 

— Comparison operators 

=, <>, <, >, etc. 

— Logical connectives 
-i - not 
a - and 
v - or 

- Quantifiers 

VX(p(X)): For every X, p(X) must be true 

3X(p(X)): There exists at least one X such that p(X) is true 
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Relational Algebra and Calculus 



Relational Algebra 

■ Theoretical foundation for SQL 

■ Higher level than programming language 

but still must specify steps to get desired result 

Relational Calculus 

■ Formal foundation for Query-by-Example 

■ A first-order logic description of desired result 

■ Only specify desired result, not how to get it 
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Example 1: 



• Write a relational calculus expression for the following 
query: 



— Find the numbers, names and ages of employees earning 
more than 40 thousands. 



Relational algebra: 

^Number, Name, Age Salary > 40 (EMPLOYEES)) 



Relational Calculus: 

{Numbenm, Name:n, Age:al 
EMPLOYEES(Number:m, Name:n, Age:a, 

Salary:s) a s>40} 



Number 


Name 


Age 


104 


Amr Khalil 


38 


210 


Medhat Aly 


49 


231 


Sarnia Elkholy 


50 


252 


Ihab Zohdy 


44 


301 


Samir Salem 


34 


375 


Mona Salem 


50 
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Example 1: 



• Write a relational calculus expression for the following 
query: 

— Find the numbers, names and ages of employees earning 
more than 40 thousands. 

Relational algebra: 

^Number, Name, Age ( CT Salary > 40 (EMPLOYEES)) 

Relational Calculus: 

{ Number : m, Name : n, Age : al 

EMPLOYEES (Number : m, Name : n, Age : a. Salary : s) a s>40} 

OR { Number : m, Name : n, Age : al 
3s(EMPLOYEES (Number : m, Name : n, Age : a, Salary : s) a s>40)} 

Database Systems (P. Atzeni, S. Ceri, S. Paraboschi and R. Torlone) 24 
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• Write a relational calculus expression for the following 
query: 

— Find the registration numbers of the supervisors of the 
employees earning more than 40 thousands. 

Relational algebra: 

(SUPERVISION^ Employee Number (a Salary > 40 (EMPLOYEES))) 



Relational Calculus: 

Head : hi EMPLOYEES(Number : jmj, Name : n, Age : a, Salary : s) a 
SUPERVISION(Employee:fiij ,Head : h) a s>40} 
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Example 3 



• Write a relational calculus expression for the following 
query: 

- Find the names and salaries of the supervisors of the 
employees earning more than 40 thousands. 

Relational algebra: 

^NameH, SalaryH (PNumberH, NameH, AgeH, SalaryH <— Number, Name, Age, Salary (EMPLOYEES) 

X NumberH=Head 

(SUPERVISION X,: mplov „ . Number (o Salary > 4 „ (EMPLOYEES))) 



Relational Calculus: 



{NameH; nh. Salary H(sh]tiMPL()YEES(Niimher: m. Name: n, Age: a, Salary: s) 
a EMPLOYEES(NumberH{h] NameH^jJj AgeH: ah, SalaryH^E) a 
SUPERVISION (Employee :[mj Head:[h] a s>40} 
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Example 4 



• Write a relational calculus expression for the following 
query: 

— Find the employees earning more than their respective 
supervisors, showing registration numbers, names and salaries 
of the employees and supervisors. 

Relational algebra: 

71 

* v Number, Name, Salary, NumberH, NameH, Sal ary H 

Salary > SalaryH (PNumberH, NameH, SalaryH, AgeH <— Number, Name, Salary, Age (E]YlPLOYEES) 

X NumberH=Head (SUPERYISIQN|X] Employee = Number (EMPLOYEES)))) 

Relational Calculus: 

{Number: m, Name: n, Salary: s, NumberH: h, NameH: nh, SalaryH: shl 
EMPLOYEES(Number: m, Name: n, Age: a, Salary: s) a 
EMPLOYEES(Number:h, Name: nh, Age: ah, Salary: sh) a 

SUPERVISION (Employee : m, Head: h) a s>sh} 
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